

//给你一个整数数组 digits ，其中每个元素是一个数字（0 - 9）。数组中可能存在重复元素。 
//
// 你需要找出 所有 满足下述条件且 互不相同 的整数： 
//
// 
// 该整数由 digits 中的三个元素按 任意 顺序 依次连接 组成。 
// 该整数不含 前导零 
// 该整数是一个 偶数 
// 
//
// 例如，给定的 digits 是 [1, 2, 3] ，整数 132 和 312 满足上面列出的全部条件。 
//
// 将找出的所有互不相同的整数按 递增顺序 排列，并以数组形式返回。 
//
// 
//
// 示例 1： 
//
// 
//输入：digits = [2,1,3,0]
//输出：[102,120,130,132,210,230,302,310,312,320]
//解释：
//所有满足题目条件的整数都在输出数组中列出。 
//注意，答案数组中不含有 奇数 或带 前导零 的整数。 
//
// 示例 2： 
//
// 
//输入：digits = [2,2,8,8,2]
//输出：[222,228,282,288,822,828,882]
//解释：
//同样的数字（0 - 9）在构造整数时可以重复多次，重复次数最多与其在 digits 中出现的次数一样。 
//在这个例子中，数字 8 在构造 288、828 和 882 时都重复了两次。 
// 
//
// 示例 3： 
//
// 
//输入：digits = [3,7,5]
//输出：[]
//解释：
//使用给定的 digits 无法构造偶数。
// 
//
// 示例 4： 
//
// 
//输入：digits = [0,2,0,0]
//输出：[200]
//解释：
//唯一一个不含 前导零 且满足全部条件的整数是 200 。
// 
//
// 示例 5： 
//
// 
//输入：digits = [0,0,0]
//输出：[]
//解释：
//构造的所有整数都会有 前导零 。因此，不存在满足题目条件的整数。
// 
//
// 
//
// 提示： 
//
// 
// 3 <= digits.length <= 100 
// 0 <= digits[i] <= 9 
// 
// Related Topics 数组 哈希表 枚举 排序 👍 10 👎 0


package cn.db117.leetcode.solution20;

import java.util.HashSet;
import java.util.Set;

/**
 * 2094.找出 3 位偶数.finding-3-digit-even-numbers
 *
 * @author db117
 * @since 2021-12-21 18:26:31
 **/

public class Solution_2094 {
    public static void main(String[] args) {
        Solution solution = new Solution_2094().new Solution();
    }

    //leetcode submit region begin(Prohibit modification and deletion)
    class Solution {
        public int[] findEvenNumbers(int[] digits) {
            // 暴力
            Set<Integer> ans = new HashSet<>();
            for (int i = 0; i < digits.length; i++) {
                for (int j = 0; j < digits.length; j++) {
                    if (j == i) {
                        continue;
                    }
                    for (int k = 0; k < digits.length; k++) {
                        if (k == j || k == i) {
                            continue;
                        }

                        if (digits[i] == 0) {
                            continue;
                        }

                        if (digits[k] % 2 == 1) {
                            continue;
                        }

                        ans.add(digits[i] * 100 + digits[j] * 10 + digits[k]);

                    }
                }
            }
            return ans.stream().sorted().mapToInt(i -> i).toArray();
        }
    }
//leetcode submit region end(Prohibit modification and deletion)

}